1180B - Nick and Array - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);   
    
    int n;
    cin>>n;
    vector<int> a(n);

    for(int i=0;i<n;i++)
        cin>>a[i];

    for(int i=0;i<n;i++)
        if(a[i]>=0)
            a[i]=-a[i]-1;
    

    int maxi=INT_MIN;
    int ind=-1;
    for(int i=0;i<n;i++)
    {
        if(abs(a[i])>maxi)
        {
            maxi=abs(a[i]);
            ind=i;
        }
    }

    if(n&1)
        a[ind]=-a[ind]-1;
        
    for(auto i:a)
    {
        cout<<i<<" ";
    }
    cout<<endl;

return 0;
}